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[0001] This application claims the benefit of the Korean 
Application No. P2001-32611 filed on June 11, 2001, which is 
hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The present invention relates to a digital 
communication system, and more particularly, to a vestigial 
sideband (VSB) transmission system. Although the present 
invention is suitable for a wide scope of applications, it is 
particularly suitable for transmitting additional supplemental 
data while being compatible with the existing ATSC 8T-VSB 
receivers . 

Discussion of the Related Art 

[0003] The Advanced Television Systems Committee (ATSC) has 
selected the 8 Trellis-Vestigial Sideband (8T-VSB) modulation 
method as a standard in 1995 for the U.S. digital terrestrial 
television broadcasting, and the actual broadcasting 
incorporating the method has started since the second half of the 
year 1998. FIG.l illustrates an existing ATSC 8T-VSB transmitter 
according to the background art. It includes a data randomizer 1, 
a Read-Solomon encoder 2, a data interleaver 3, a trellis encoder 

2 



4, a multiplexer 5, a pilot inserter 6, a Vestigial Sideband 
(VSB) modulator 7, a radio frequency (RF) converter 8, and an 
antenna 9* Initially, the data randomizer 1 randomizes the input 
data received and outputs the randomized data to the Read-Solomon 
encoder 2. Then the Read-Solomon encoder 2 encodes (Read-Solomon 
encoding) the randomized data and adds a 20 bytes parity code. 
Next, the data interleaver 3 interleaves the data, and the 
trellis encoder 4 converts the interleaved data into symbols and 
performs the trellis encoding. After the multiplexer 5 
multiplexes the trellis-encoded data and the sync signals, the 
pilot inserter 6 adds a pilot signal to the multiplexed symbols. 
Thereafter, the VSB modulator 7 modulates the symbols to 8T-VSB 
signals and outputs them to the RF converter 8. Finally, the RF 
converter 8 converts the 8T-VSB signals into RF signals, and the 
RF signals get transmitted to a receiving system. 

[0004] FIG. 2 illustrates an existing ATSC 8T-VSB receiver 
according to the background art. It includes a demodulator 11, a 
comb filter 12, a slicer predictor 14, a channel equalizer 13, a 
phase tracker 15, a trellis decoder 16, a data deinterleaver 17, 
a Read-Solomon decoder 18, and a data derandomizer 19. Initially, 
the demodulator 11 converts the RF signals received through an 
antenna 10 into baseband signals. Then the comb filter 12 
eliminates the interference signals from the signals, and the 
channel equalizer 13 compensates the distorted channels using the 
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slicer predictor 14* Thereafter, the phase tracker 15 tracks the 
phases of the received signals, and the trellis decoder 16 
decodes the phase tracked data in order for the symbol-byte 
converting. After the data deinterleaver 17 deinterleaves the 
signals received, the Read-Solomon decoder 18 decodes the Read- 
Solomon encoded signals. Finally, the derandomizer 19 
derandomizes the decoded signals. 

[0005] It is very important to note that the existing ATSC 
8T-VSB receiver is able to receive only MPEG (Moving Picture 
Experts Group) data, but not any other supplemental data such as 
program execution files or certificate information. In other 
words, the existing ATSC 8T-VSB transmitter and receiver are only 
for MPEG image or sound data. In order to satisfy various demands 
of many users (viewers), the system should be able to send or 
receive the supplemental information as well as the image/sound 
data through digital broadcasting channels. 

[0006] In addition, it is expected that some of the users 
will have to use a portable device or a personal computer (PC) 
card attached with a simple antenna in order to receive the 
supplemental data. In a case when a system receives data in a 
room, the data reception performance is generally poor due to the 
noises and ghosts resulted from reflected waves and many other 
factors. It is important to note that the supplemental data 
transmission must have a lower error rate compared to the 
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image/sound data transmission. That's because even one bit error 
in the supplemental data transmission can create a very serious 
problem. Therefore, the system must be able to overcome the 
ghosts and noises generated in the channel. 

[0007] Normally, the supplemental data will be transmitted 
together with the MPEG image/sound data using a time-sharing 
method. However, many ATSC VSB digital broadcasting receivers 
that can receive only the MPEG data are already on the market. 
Therefore, the supplemental data being transmitted with the MPEG 
data should not have any effect on the existing receivers for 
properly receiving the MPEG data. In other words, the 
supplemental data transmission system should be compatible with 
the existing ATSC VSB receivers. 

SUMMARY OF THE INVENTION 
[0008] Accordingly, the present invention is directed to a 
digital VSB transmission system that substantially obviates one 
or more problems due to limitations and disadvantages of the 
related art. 

[0009] An object of the present invention is to provide a 
digital VSB transmission system that is able to send MPEG 
image/sound data together with supplemental data and is still 
compatible with the existing ATSC 8T-VSB receivers. 
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[0010] Another object of the present invention is to provide 
a digital VSB transmission system enabling the supplemental data 
to bypass a precoder of the VSB transmitter in order to have a 
higher robustness against the noise and ghost signals, 

[0011] Additional advantages, objects, and features of the 
invention will be set forth in part in the description which 
follows and in part will become apparent to those having ordinary 
skill in the art upon examination of the following or may be 
learned from practice of the invention. The objectives and other 
advantages of the invention may be realized and attained by the 
structure particularly pointed out in the written description and 
claims hereof as well as the appended drawings, 

[0012] To achieve these objects and other advantages and in 
accordance with the purpose of the invention, as embodied and 
broadly described herein, a digital VSB transmission system 
includes: a supplemental data processor receiving input 
supplemental data and inserting systematic Read-Solomon parity 
bytes, a first predefined sequence, and an MPEG header into the 
input supplemental data; a first multiplexer multiplexing MPEG 
data with the input supplemental data processed in the 
supplemental data processor to generate a set of data segments, 
each of which is any one of a supplemental data segment and an 
MPEG data segment; and a first encoding part generating a 
supplemental data symbol for each supplemental data segment by 
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initially inserting 20 place holder bytes for the ATSC RS parity 
in a way that after data interleaving, the 20 place holder bytes 
for the RS parity that are associated with a given supplemental 
data segment, although scattered with the data stream, exit the 
interleaver after all 187 data/header bytes for that segment have 
exited the interleaver. 

[0013] The system further includes: a supplemental data 
symbol processor generating first and second data bits for each 
supplemental data symbol, the first data bit being generated by 
encoding an information bit of each supplemental data symbol with 
a modified precoder and a post decoder, the second data bit being 
generated by encoding the information bit with a 1/2 coding rate 
and multiplexing the encoded parity bit with the first predefined 
sequence; and a VSB transmitter processing the data bits 
generated in the supplemental data symbol processor including 
trellis encoding and VSB modulating and subsequently transmitting 
the modulated data to a receiving side, 

[0014] The first encoding part included in the system 
includes: a data randomizer randomizing each supplemental data 
segment generated in the first multiplexer; a parity place holder 
inserter determining a parity place holder and inserting null 
bytes into parity places determined by the holder for each 
supplemental data segment randomized in the data randomizer; a 
data interleaver interleaving the each supplemental data segment 
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processed in the parity place holder inserter so that the parity 
place holder bytes exit after the information bytes at the output 
of the interleaver; and a parity substituting part substituting 
the parity place holder bytes with nonsystematic parity bytes for 
each supplemental data segment interleaved in the data 
interleaver, 

[0015] The first encoding part further includes: a byte- 
symbol converter converting each byte processed in the parity 
substituting part into four data symbols; a symbol-byte converter 
converting the output symbol of the supplemental data symbol 
processor into corresponding bytes; and a nonsystematic Read- 
Solomon encoder performing a nonsystematic Read-Solomon encoding 
process on the data converted in the symbol-byte converter in 
order to provide the nonsystematic parity bytes to the parity 
substituting part for each supplemental data segment. 

[0016] The supplemental data processor included in the VSB 
transmission system according to the present invention includes: 
a precoder-bypassing part which consists of a modified precoder 
and a post decoder to generate the first data bit; a 1/2 rate 
convolutional encoder encoding the information bit of each 
supplemental data symbol with the 1/2 coding rate; and a second 
multiplexer multiplexing the encoded parity bit of each 
supplemental data symbol with the first predefined sequence to 
generate the second data bit. 
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[0017] The precoder-bypassing part of the supplemental data 
processor includes: a modified precoder having a second precoder 
and enabling the information bit of each supplemental data symbol 
to bypass the second precoder; and a post-decoder post-decoding 
the output bit of the modified precoder. 

[0018] The convolutional encoder of the supplemental data 
symbol processor includes: a first selecting element selecting a 
previous second register value for each supplemental data symbol; 
a first register storing the value selected by the first 
selecting element; an adder adding the value stored in the first 
register and the information bit of each supplemental data 
symbol; a second selecting element selecting the value added by 
the adder for each supplemental data symbol; a second register 
storing the value selected by the second selecting element; and a 
third selecting element selecting the value stored in the second 
register for each supplemental data symbol, wherein the previous 
second register value is a value previously stored in the second 
register . 

[0019] In another aspect of the present invention, a digital 
VSB transmission system includes: a precoder-bypassing part 
generating a first data bit by a modified precoder and a post 
decoder; a 1/2 rate convolutional encoder encoding the 
information bit of a supplemental data symbol with a 1/2 coding 
rate; a multiplexer selecting the encoded parity bit as a second 
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data bit; a first precoder generating a third data bit by 
precoding the first data bit; a trellis encoder generating a 
fourth data bit by directly outputting the second data bit and 
generating a fifth data bit by trellis-encoding the second data 
bit; and a VSB modulator generating a modulation value based on 
the third, fourth, and fifth data bits received from the first 
precoder and trellis encoder, 

[0020] The precoder-bypassing part includes a modified 
precoder and a post decoder and enabling the information bit of 
the supplemental data symbol to bypass the precoder; and enabling 
the ATSC normal data symbol to be preceded. 

[0021] The 1/2 rate convolutional encoder includes: a first 
selecting element selecting a previous second register value for 
the supplemental data symbol received; a first register storing 
the value selected by the first selecting element; an adder 
adding the value stored in the first register and the information 
bit of the supplemental data symbol; a second selecting element 
selecting the value added by the adder; a second register storing 
the value selected by the second selecting element; and a third 
selecting element selecting the value stored in the second 
register; wherein the previous second register value is a value 
previously stored in the second register, 

[0022] It is to be understood that both the foregoing general 
description and the following detailed description of the present 
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invention are exemplary and explanatory and are intended to 
provide further explanation of the invention as claimed* 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0023] The accompanying drawings, which are included to 
provide a further understanding of the invention and are 
incorporated in and constitute a part of this application, 
illustrate embodiment (s) of the invention and together with the 
description serve to explain the principle of the invention. In 
the drawings; 

[0024] FIG . 1 illustrates an existing ATSC 8T-VSB transmitter 
according to the background art; 

[0025] FIG. 2 illustrates an existing ATSC 8T-VSB receiver 
according to the background art; 

[0026] FIGs. 3 illustrates a digital VSB transmission system 
according to the present invention; 

[0027] FIG. 4 illustrates a trellis-encoder and a precoder 
included in the existing ATSC 8T-VSB transmitter shown in FIG. 6; 

[0028] FIG. 5 illustrates a 1/2 rate convolutional encoder 
and a multiplexer used in the digital VSB transmission system 
according to the present invention; 

[0029] FIG. 6 illustrates a general 1/2 rate convolutional 
encoder used in the digital VSB transmission system according to 
the present invention; 
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[0030] FIG. 7A, 7B, and 7C illustrate different types of the 
1/2 rate convolutional encoder of FIG . 6 having two, three, and 
four registers respectively; 

[0031] FIG, 8 illustrates a supplemental data symbol 
processor used in the digital VSB transmission system according 
to the present invention; 

[0032] FIG. 9 illustrates a modified precoder of a precoder- 
bypassing part used in the digital VSB transmission system 
according to the present invention; 

[0033] FIG. 10 illustrates a supplemental data symbol 
processor used in the digital VSB transmission system according 
to the present invention; 

[0034] FIG. 11 illustrates a digital VSB transmission system 
according to the present invention, which includes the 
supplemental data processor shown in FIG. 10; 

[0035] FIG. 12 illustrates a control signal generator that 
generates second, third, and fourth control signals based on a 
first control signal; and 

[0036] FIG. 13 illustrates a puncturing pattern generator 
that generates a fifth control signal based on the fourth control 
signal . 
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DETAILED DESCRIPTION OF THE INVENTION 
[0037] Reference will now be made in detail to the preferred 
embodiments of the present invention, examples of which are 
illustrated in the accompanying drawings. Wherever possible, the 
same reference numbers will be used throughout the drawings to 
refer to the same or like parts. 

[0038] FIG. 3 illustrates a basic digital VSB transmission 
system according to the present invention. While being compatible 
with the existing ATSC 8T-VSB receivers, this system is able to 
send supplemental data together with the MPEG image/sound data. 
As shown in FIG. 3, the Read-Solomon encoder 20, data interleaver 
21, null sequence inserter 22, and MPEG header inserter 23 of the 
system perform necessary processes on the supplemental data in 
order to make their structure identical to the MPEG transport 
packets. In order to achieve that, the Read-Solomon encoder 20 
initially encodes the input supplemental data to add a 20 bytes 
parity code, and subsequently, the data interleaver (21) 
interleaves the encoded data to increase the robustness against 
burst noise signals. Thereafter, the null sequence inserter 22 
inserts a null sequence to the interleaved data in order for a 
data receiver to receive the data properly even in a poor channel 
environment . 

[0039] After the null sequence inserter 22 inserts each null 
bit, the MPEG header inserter 23 inserts a 3 bytes MPEG header so 
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that the format of the supplemental data becomes identical to 
that of the MPEG transport packets. Thereafter, the multiplexer 
24 multiplexes (time-division) the supplemental data with the 
MPEG image/ sound data and outputs the multiplexed data to the 
existing 8T-VSB transmitter 25. The detailed structure of the 
existing 8T-VSB transmitter 25 is shown in FIG.l. 

[0040] Namely, the 164 bytes of the supplemental data packets 
become 184 bytes of data packets after being encoded in the Read- 
Solomon encoder 20 and become two sets of 184 bytes packets after 
being processed in the data interleaver 21 and the null sequence 
inserter 22. Thereafter, after the 3 bytes MPEG transport header 
is added in the MPEG header inserter 23, two sets of 187 bytes 
packets are output to the multiplexer 24. The multiplexer 
multiplexes the two sets of the supplemental data with the MPEG 
transport packets in segment units, and finally, the 8T-VSB 
transmitter 25 transmits the multiplexed data to the receiver. 

[0041] The null bits added to the supplemental data go 
through the processes including the randomizing and Read-Solomon 
encoding in the 8T-VSB transmitter 25. Then the null bits of the 
encoded supplemental data are inputted (as dO ) to a trellis 
encoder of the transmitter 25. In addition, an information bit of 
the encoded supplemental data is inputted (as d\ ) to the trellis 
encoder. dO and dl correspond to a lower and higher input bits, 
respectively. The line of the bits being inputted as dO to the 
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trellis encoder will be called as a predefined sequence for the 
convenience . 

[0042] In other words, after the null bits are converted to 
the predefined sequence, the trellis encoder inputs the 
predefined sequence as dO . Then the VSB receiver regenerates a 
predefined sequence in order to improve the performances of the 
channel equalizer, the slicer predictor and/or the trellis 
decoder . 

[0043] FIG . 4 illustrates a trellis encoder and a precoder 
used in the ATSC 8T-VSB transmitter 25 shown in FIG . 3 . The 
trellis encoder 28 and the precoder 27 encode the input bits dO 
and dl , respectively, and they generate the output bits cO , cl , 
and cl . The 8T-VSB modulator 2 9 generates an 8 level modulation 
value (z) corresponding to the output bits received. 27A and 28B 
represent adders, and 27B, 28A, and 28C represent registers. In 
addition, the trellis encoder 28 and the precoder 27 together are 
often called as a trellis encoder. 

[0044] As shown in FIG. 4, the precoder 27 precodes the higher 
input bit dl and generates c2 , and the lower input bit dO 
becomes cl . However, the value of the output bit cO depends on 
the value stored in the register 28A. The VSB modulator 29 
determines the modulation level z based on cO , cl and c2 . After 
the supplemental data and the MPEG data are sent, the existing 8T 
VSB receiver receives only the MPEG transport packets using the 
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packet identification (PID) given by the transport packet header, 
and the receiver discards the supplemental data. On the other 
hand, the receivers being able to receive the supplemental data 
demultiplexes the multiplexed data using appropriate information, 
and they perform further necessary processes on the supplemental 
data . 

[0045] According to the present invention, instead of 
transmitting the predefined sequence included in the supplemental 
data symbol as shown in FIG. 4, the system multiplexes the 
predefined sequence of the supplemental data symbol with a parity 
bit generated by encoding the supplemental data symbol, and it 
transmits the multiplexed data. Therefore, the system can 
maintain its ghost/noise eliminating capability and still have a 
greater encoding gain. In order to maintain the transmission rate 
of the supplemental data, a puncturing code is used instead of a 
1/2 rate code. These are shown in FIG. 5. 

[0046] FIG. 5 illustrates a 1/2 rate convolutional encoder and 
a multiplexer of a first embodiment of the digital VSB 
transmission system according to the present invention. As shown 
in the figure, the system includes a 1/2 rate encoder 31, a 
multiplexer 32. A supplemental data symbol includes an 
information bit dl and a predefined sequence dO . Initially, dl 
and dO are inputted to the 1/2 rate encoder 31 and the 
multiplexer 32, respectively. Then the 1/2 rate encoder 31 
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outputs d\ as dY , encodes d\ using a 1/2 coding rate in order to 
create a parity bit, and outputs the party bit to the multiplexer 
32. Then the multiplexer 32 selects one of the parity bit and the 
predefined sequence based on the puncturing control signal 
received and outputs the selected data as dO* . 

[0047] The puncturing control signal is a control signal 
corresponding to the supplemental data only. A fixed pattern is 
repeated to form a puncturing control signal. For example, in a 
case where MO" is repeated in the signal, the multiplexer 32 
outputs the parity bit and the predefined sequence alternatively. 
In this case, the coding rate becomes 2/3 since there are two 
input bits and three output bits. On the other hand, if MOO"' is 
repeated, the multiplexer 32 outputs the parity bit once and 
subsequently outputs the predefined sequence twice. Therefore, 
the corresponding coding rate becomes 3/4. 

[0048] The value and the length of the puncturing pattern can 
be determined arbitrarily. If the puncturing pattern includes 
only M", then the puncturing control signal also includes only 
M" . Therefore, the multiplexer 32 always outputs the parity bit 
to the trellis encoder 34. None of the predefined sequence gets 
transmitted in this case. On the other hand, if the puncturing 
pattern includes only *0", then the multiplexer 32 outputs only 
the predefined sequence. As it is shown, the present invention 
can be used as several different types of system. 
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[0049] In addition, the trellis encoder 28 encodes the parity 
bit generated by encoding the information bit d\ in the 1/2 rate 
encoder 31. Therefore, it is preferable to use a convolutional 
encoder having a feedback structure for the 1/2 rate encoder 31. 

[0050] FIG . 6 illustrates a general structure of a 1/2 rate 
convolutional encoder used in the digital VSB transmission system 
according to the present invention. As it is shown in the figure, 
an information bit u becomes an output bit dV , and the value 
stored in the register r\ becomes a parity bit. The encoder 
includes a first set of multipliers where an i th multiplier 
multiplies the value stored in the register r\ with a given 
constant h t ; a second set of multipliers where an / th multiplier 
multiplies the input information bit u with a given constant g ; 
a set of adders where an / th adder adds the outputs from the 
corresponding multipliers and r l+l for / = 1,2,3,...,A/-1 ; and a set of 
registers r l9 r 2y ... 9 r M where an / th register r t stores the value 
calculated by the ; th adder for / = 1,2,3,...,A/-1 , an M th register 
r M stores a previous first register value. The values of the 
given constants are such that e {0,1} , and / = l,2,...,Af -1 . 

[0051] FIGs. 7A, 7B, and 7C illustrate several examples of 
the general structure of a 1/2 rate systematic and feedback type 
convolutional encoder used in the digital VSB transmission system 
according to the present invention. The convolutional encoder 
shown in FIG.7A includes a first register Ml 36 storing a 
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previous register value, an adder 37 adding the value stored in 
Ml 3 6 and the information bit u, a second register Ml storing 
the added value and outputting the stored value which is the 
parity bit. 

[0052] FIG, 7B shows a second example of the convolutional 
encoder according to the present invention. Similarly, the 
encoder includes a first register M3 39 storing a previous third 
register value, a first adder 40 adding the value stored in M3 
and the information bit u , a register Ml 41 storing the value 
added in the first adder 40, a second adder 42 adding the value 
stored in the register Ml 41 and the previous third register 
value, and a third register Ml 43 storing the value of the 
second adder 42 and outputting the stored value which is also the 
parity bit. 

[0053] FIG. 7C shows another example of the convolutional 
encoder according to the present invention. The encoder includes 
a register M4 44 storing JO', a first adder 45 adding the value 
stored in the register M4 44 and JO', a register M3 46 storing 
the value of the first adder 45, a second adder 47 adding the 
value stored in the register M3 46 and the information bit u r a 
register Ml 48 storing the value of the second adder 47, a 
register Ml 49 storing the value stored in the register M3 46 
and outputting the stored value. 
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[0054] When a supplemental data symbol bypasses the precoder 
of the trellis encoder used in the VSB system, the positive 
effect of the 1/2 rate convolutional encoding will be even 
greater. FIG, 8 illustrates a 1/2 convolutional encoder and a 
trellis encoder of the digital VSB transmission system. As it is 
shown in the figure, the supplemental data are bypassing the 
precoder. However, in order for the existing 8T-ATSC receiver to 
properly receive the MPEG data packets multiplexed with the 
supplemental data packets, data symbols other than the 
supplemental data symbol must be processed in the precoder. This 
problem can be solved using the modified precoder of the VSB 
transmission system shown in FIG. 9. 

[0055] FIG. 9 includes a precoder 56 precoding an input bit 
d\ to generate a precoded bit el ; an inverter 58 inverting the 
precoded bit el to generate an inverted bit e3 ; a switching 
element 59 outputting one of the el (bypassed bit), el, and e3 as 
an output bit dY based on a selecting signal; and a comparator 
57 receiving el , el , and a fourth control signal and generating 
the selecting signal to the switching element 59. If the input 
bit d\ is a supplemental data symbol, the comparator 57 receives 
a fourth control signal, which is a supplemental data symbol 
indicating signal. Then it generates a corresponding selecting 
signal and transmits it to the switching element 59 so that the 
switching element 59 outputs el . In other words, if dl is a 
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supplemental data symbol, the system shown in FIG. 9 outputs the 
bypassed bit el . In addition, el and e3 are still generated even 
if dl is not a supplemental data symbol. 

[0056] On the other hand, if the input bit dl is a data 
symbol other than a supplemental data symbol, the fourth control 
signal will not be provided to the comparator 57. In this case, 
the comparator 57 generates a corresponding selecting signal by 
comparing el with el at the last supplemental data symbol. If 
both of el and el had a same value at the last supplemental 
symbol, the switching element 59 outputs el based on the 
selecting signal provided by the comparator 57. Otherwise, the 
switching element 59 outputs e3 . 

[0057] Using the modified precoder shown in FIG. 9, the 
existing 8T-VSB receivers are able to properly receive the MPEG 
transport packets multiplexed with the supplemental data packets. 
However, since the 1/2 rate convolutional encoding process is 
performed after the Read-Solomon encoding process for each 
supplemental data symbol, the existing ATSC 8T-VSB receiver on 
the market is not able to decode the Read-Solomon code properly. 

[0058] For this reason, the parity of the Read-Solomon code 
corresponding to the supplemental data segment must be 
regenerated after performing the post decoding on the output of 
the supplemental data symbol processor. In addition, in a case 
where the input data symbol is a MPEG image/sound data symbol, 
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the values stored in the registers of the convolution encoder 
must not be affected by the input data symbol d\ . In other words, 
the convolutional encoder must encode only the supplemental data 
symbol including a null bit. If the input data symbol is not the 
supplemental data symbol, the registers of the convolutional 
encoder must maintain their values by storing their previous 
values « 

[0059] Therefore, the 1/2 rate convolutional encoder 
concatenated to the trellis encoder in a VSB transmission system 
should be a selective convolutional encoder that operates 
depending on whether the input data symbol is a supplemental data 
symbol. If an input symbol is a supplemental data symbol 
including a predefined sequence, an information bit and the 
predefined sequence of the input symbol become d\ and dO , 
respectively. In addition, the information bit is inputted to the 
trellis encoder as dV , and a parity bit generated by encoding 
the information bit is multiplexed with the predefined sequence 
based on a puncturing control signal. Then the multiplexed data 
are inputted to the trellis encoder as dO* . 

[0060] FIG. 10 illustrates a precoder-bypassing part 61 and a 
1/2 rate convolutional encoder 62 concatenated to a trellis 
encoder of a digital VSB transmission system according to the 
present invention. The 1/2 rate convolutional encoder 62 has two 
registers as shown in FIG. 7A, and the precoder-bypassing part 61 
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includes a modified precoder 61A and a post decoder 61B. In 
addition, the 1/2 rate convolutional encoder 62 combined with the 
precoder-bypassing part 61 is often called as a supplemental data 
symbol processor. The modified precoder 61A of the precoder- 
bypassing part 61 is shown in FIG, 9. 

[0061] When a supplemental data symbol is received as an 
input data symbol, an information bit dl of the supplemental 
data symbol bypasses the precoder included in the modified 
precoder 61A and is decoded in the post decoder 61B. Thereafter, 
the precoder 63 of the existing transmitter precodes the post- 
decoded data. Therefore, the output c2 generated from the 
precoder 63 is identical to the information bit dl . In addition, 
the 1/2 rate convolutional encoder 62 convolutionally encodes dl 
and multiplexes the encoded data with a predefined sequence dO . 
Then the trellis encoder 64 inputs the multiplexed data. 

[0062] In the other case where a data symbol other than a 
supplemental data symbol is received as an input data symbol, the 
modified precoder 61A outputs the precoded bit or its inverted 
bit depending on the result of the last supplemental data symbol 
as dl , and the post decoder 61B decodes the output of the 
modified precoder. Thereafter, the precoder 63 precodes the 
decoded data. In addition, dO bypasses the convolutional encoder 
64 and gets inputted to the trellis encoder 64 as dO' . 
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[0063] The 1/2 rate convolutional encoder 62 shown in FIG. 10 
has the structure shown in FIG. 7A, but it further includes 
several multiplexers. It includes a first multiplexer 62A 
outputting a first or second feedback values based on a fourth 
control signal; a first register £4 62B storing the value 
outputted from the first multiplexer 62A; an adder 62C adding d\ 
with the value stored in the first register £4 ; a second 
multiplexer 62D outputting the value added in the adder 62C or 
the second feedback value based on the fourth control signal; a 
second register £3 62E temporarily storing the value outputted 
from the second multiplexer 62D; a third multiplexer 62F 
outputting the value stored in the register £3 or dO based on 
the fifth control signal; and a fourth multiplexer 62G outputting 
the value output from the third multiplexer 62F or dO based on 
the fourth control signal. 

[0064] The first and second feedback values are the values 
that were previously stored in the first and second registers 
when a previous input bit was processed. Similarly, the values 
being stored in the first and second registers 62B 62E will be 
used when the supplemental data processor receives a next input 
bit. 

[0065] The fourth control signal is a supplemental data 
symbol indicating signal that indicates whether the input symbol 
is a supplemental data symbol. For example, let's assume that the 
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fourth control signal includes * 1" if the input symbol is a 
supplemental data symbol or includes * 0" otherwise. If the fourth 
control signal includes * 1" , the first multiplexer 62A outputs 
the second feedback value, which is the value lastly stored in 
the second register 64E. Otherwise, it outputs the first feedback 
value, which is the value lastly stored in the first register 62B. 
Similarly, the second multiplexer 62D outputs the value added in 
the adder 62C if the fourth control signal includes * 1" or 
otherwise outputs the second feedback value to the second 
register 64E. The fourth multiplexer 62G outputs the value 
outputted from the third multiplexer 62F if the fourth control 
signal includes *1" and otherwise outputs the lower input bit dO 
to the trellis encoder 64. 

[0066] The fifth control signal shown in FIG. 10 is identical 
to the puncturing control signal shown in FIG. 5. The third 
multiplexer 62F outputs the parity bit, which is the value stored 
in the second register 62E, if the fifth control signal includes 
Otherwise, it outputs the predefined sequence dO to the 
fourth multiplexer 62G. In addition, there are a total of fifteen 
supplemental data processing parts, each being concatenated to 
each trellis encoder of the ATSC 8T-VSB system. 

[0067] As mentioned earlier, in order for the Read-Solomon 
decoder of the existing ATSC 8T-VSB receiver to avoid any error 
in its supplemental data segment, the parity byte corresponding 
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to the output of the supplemental data symbol processing part 
must be transmitted to the receiving side. When transmitting the 
parity byte, the compatibility requirement of the system with the 
existing receiver and the precoder-bypassing requirement of the 
supplemental data symbol must be satisfied. 

[0068] Therefore, according to the present invention, the 20 
Read-Solomon parity bytes are outputted after 187 information 
bytes in the data interleaver, and the initially calculated Read- 
Solomon parity bytes are replaced with the recalculated Read- 
Solomon parity bytes. The nonsystematic Read-Solomon encoder 
encodes the data which bypassed the precoder and convolutionally 
encoded in the supplemental data symbol processor to generate the 
new Read-Solomon parity bytes. Then the parity substituting part 
substitutes the new Read-Solomon parity bytes for the initially 
calculated Read-Solomon parity bytes. 

[0069] Namely, the Read-Solomon encoder of the ATSC 8T-VSB 
transmitter shown in FIG. 1 is a systematic encoder. This means 
that the 20 party bytes are outputted after the 187 information 
bytes. In general, a Read-Solomon code is a linear block code. 
Therefore, the Read-Solomon code can be encoded with a linearly 
transformed generator matrix because the set of code-words is 
still the same. Then the non-systematic Read-Solomon encoded 
code-words can be decoded with a systematic Read-Solomon decoder. 
In other words, the encoding process can be performed in a way 
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that the parity bytes are placed in arbitrary positions in the 
codeword, 

[0070] FIG. 11 illustrates a digital VSB transmission system 
according to the present invention. The system shown in FIG. 11 
includes a supplemental data processor 71 performing the Read- 
Solomon encoding, null sequence inserting, and MPEG header 
inserting processes on the input supplemental data; a multiplexer 
72 outputting the supplemental data packets received from the 
supplemental data processor 71 or the MPEG data packets; and a 
first encoding part 73 outputting 20 Read-Solomon parity bytes 
after outputting 187 information bytes and replacing the parity 
bytes with the recalculated nonsystematic Read-Solomon parity 
bytes for the supplemental data segments, 

[0071] The system further includes a supplemental data symbol 
processor 74 encoding the supplemental data and outputting the 
encoded data or the predefined sequence based on the fifth 
control signal; and an existing 8T-VSB transmitter 75 performing 
processes on the data output from the supplemental data symbol 
processor 74 including the trellis encoding and VSB modulating 
and transmitting the data to a VSB receiver, 

[0072] The first encoding part 73 of the VSB transmission 
system includes a data randomizer 73A randomizing the data 
outputted f rom the multiplexer 72; a Read— Solomon encoder or 
parity place holder inserter 73B inserting 20 null bytes in a way 
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that the parity bytes exit the interleaver after 187 information 
bytes if the randomized data are supplemental data or otherwise 
performing the systematic Read-Solomon encoding; a data 
interleaver 73C interleaving the data output from the Read- 
Solomon encoder/party place holder inserter 73B; a parity 
substituting part 73D substituting the parity bytes generated 
from the nonsystematic Read-Solomon encoding for the parity place 
holders of the supplemental data segments outputted from the data 
interleaver 73C; a byte-symbol converter 73F converting the data 
output from the parity substituting part 7 3D into corresponding 
symbols; a symbol-byte converter 73F converting (symbol to byte) 
the data output from the supplemental data symbol processor 74; 
and a nonsystematic Read-Solomon encoder 73G calculating parity 
bytes for the supplemental data segments by performing the Read- 
Solomon encoding on the data outputted from the symbol-byte 
converter 73F based on second and third control signals and 
outputting the parity bytes to the parity substituting part 73C. 

[0073] As it is shown in FIG11, the control signal generator 
70 generates necessary control signals and provides each signal 
to each part of the system. The first control, which is used in 
the first encoding part 73 and the Read-Solomon encoder/parity 
place holder inserter 73B, is a supplemental data segment 
indicating signal. Namely, the first control signal is generated 
based on a field-synchronizing signal. Next, the second and third 
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control signals, which are used in the parity substituting part 
73D and the nonsystematic Read-Solomon encoder 73G, are a 
supplemental data byte indicating signal and a supplemental data 
parity indicating signal, respectively. Lastly, the fourth 
control signal used in the supplemental data symbol processor 74 
is a supplemental data symbol indicating signal. 

[0074] Reference will now be made in detail to the functional 
processes of each part of the digital VSB transmission system, 
which are illustrated in FIG, 11. After being processed in the 
Read-Solomon encoder 71A, data interleaver 71B, null sequence 
inserter 71C, and MEPG header inserter 71D of the supplemental 
data processor 71, the input supplemental data become 
supplemental data packets including a systematic Read-Solomon 
parity (20 bytes), a null sequence, and an MPEG header. Then the 
multiplexer 72 outputs the supplemental data packets or MEPG 
image/sound data packets to the first encoding part 73 based on 
the first control signal, which is a supplemental data segment 
indicating signal. 

[0075] Initially, the data randomizer 73A of the first 
encoding part 73 randomizes the supplemental data segments 
multiplexed with the MPEG transport segments in the multiplexer 
72 and outputs the randomized data to the Read-Solomon 
encoder/parity place holder inserter 73B. 
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[0076] Then the Read- Solomon encoder/parity place holder 
inserter 73B performs the systematic Read-Solomon encoding or 
parity place holder inserting process based on the first control 
signal. That is, it performs the systematic Read-Solomon encoding 
process if the segments outputted from the data randomizer 73A 
are MEPG transport segments. On the other hand, if the segments 
are supplemental data segments, it performs the necessary 
processes enabling the data interleaver 73C to output 187 
information bytes first and subsequently 20 parity bytes. The 
system determines the desired locations of the parity bytes, and 
inserts the null bytes in the determined locations. Then it puts 
187 information bytes in all other locations in order. Initially, 
the values of the null bytes can be arbitrarily chosen, and they 
will be replaced with the parity bytes calculated in the 
nonsystematic Read-Solomon encoder later on. Therefore, the 
object of the null bytes is to hold the places of the parity 
bytes of the nonsystematic Read-Solomon encoder. 

[0077] An ATSC 8T-VSB data field includes a field sync 
segment and 312 data segments. Therefore, the locations of the 
parity bytes, in which the null bytes are inserted, are different 
for each segment, and the locations are determined by using the 
following equation . 
[Equation 1] 

£-((52x;?) + (smod52))mod207, p = 187,188,. ..,206 . 
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In Equation 1, s represents a segment number of a segment 
subsequent to the field sync signal and has a value from 0 to 311. 
b represents the location of a byte in a segment and has a value 
from 0 to 206. In addition, the number 52 is a constant number 
determined by the data interleaver 73C. When the location of a 
segment is determined, a corresponding parity place holder can be 
determined. 

[0078] However, when at least one of a parity place holder 
corresponds to first three bytes of a segment, few problems will 
rise. This is because the first three bytes of each segment 
represent an MPEG transport header. Such segments are s=l, 2, 3, 
4, 5, 6, 7, 53, 54, 55, 56, 57, 58, 59, 105, 106, 107, 108, 109, 
110, 111, 157, 158, 159, 160, 161, 162, 163, 209, 210, 211, 212, 
213, 214, 215, 261, 262, 263, 264, 265, 266, and 267. Therefore, 
it is desirable not to insert any supplemental data using these 
segment locations . 

[0079] In addition, since the determined parity place holder 
is different for each segment, the nonsystematic encoder 73G 
should have a corresponding generator matrix. 

[0080] The data interleaver 73C interleaves the data 
outputted from the Read-Solomon encoder/parity place holder 
inserter 73B . 

[0081] Thereafter, the parity substituting part 73D 
substitutes the parity bytes generated from the nonsystematic 
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Read-Solomon encoder 73G for the parity place holder inserted to 
each supplemental data segment and outputs the data to the byte- 
symbol converter 73E based on the second and third control 
signals, which correspond to a supplemental data byte indicating 
signal and a supplemental data parity indicating signal, 
respectively. If the data inputted to the parity substituting 
part 73D are MPEG transport segments, the data bypass the parity 
substituting part 73D, and the byte-symbol converter 73E receives 
the bypassed data. 

[0082] The byte-symbol converter 73E performs the byte-symbol 
converting, and the supplemental data symbol processor 74 
performs the processes described earlier using FIG. 10. That is, 
if the input symbol is a supplemental data symbol, the 
supplemental data symbol processor 74 enables the information bit 
of the supplemental data to bypass the precoder of the existing 
8T-VSB transmitter 75 and encodes the information bit using the 
1/2 rate convolutional encoder. Then the encoded data is 
multiplexed with a predefined sequence, and the information bit 
and the multiplexed data are inputted as an upper input bit and a 
lower input bit, respectively, to both the symbol-byte converter 
73F and the trellis encoder 75A. 

[0083] The trellis encoder 75A includes a precoder and a 
trellis encoder as shown in FIG. 10. It precodes the upper input 
bit and performs the trellis encoding process on the lower input 

32 



bit. Then the precoded data, upper input bit, and encoded data 
are inputted to the 8T-VSB modulator. 

[0084] On the other hand, the symbol-byte converter 73F of 
the first encoding part 73 performs the symbol-byte converting 
process and outputs the converted data to the nonsystematic Read- 
Solomon encoder 73G. The nonsystematic Read-Solomon encoder 73G 
encodes the 187 information bytes of the supplemental data 
segment to generate 20 parity bytes to the parity substituting 
part 73D based on the second and third control signals. Similarly, 
the second and third control signals represent a supplemental 
data byte indicating signal and a supplemental data parity 
indicating signal . 

[0085] FIG, 12 illustrates a control signal generator 
generating the second, third, and fourth control signals based on 
the first control signal. The first control signal being inputted 
to the multiplexer 81 indicates whether the segment being 
multiplexed in the multiplexer 81 is a supplemental data segment 
or an MPEG transport segment. In other words, the multiplexer 81 
multiplexes the flag (3 *00"s and 184 "10"s) corresponding to the 
supplemental data segment and the another flag (187 *00"s) 
corresponding to the MPEG transport segment and transmits the 
multiplexed flag to the parity flag inserter 82, The parity flag 
inserter 82 performs a function similar to the Read-Solomon 
encoder/parity place holder inserter 73B shown in FIG. 11. It 
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inserts *01" in the locations wherein the Read-Solomon parity is 
inserted for the supplemental data segment. Or it inserts *00" 
for the MPEG transport data segment. Thereafter, the data 
interleaver 83 interleaves the data so that the orders of the 
flags are changed. The interleaver 83 performs a function similar 
to the data interleaver shown in FIG. 11, and it generates the 
second and third control signals. 

[0086] The upper bit and lower bit of the 2 bits of the flag 
outputted from the data interleaver 83 becomes the second and 
third control signals, respectively. The second control signal 
indicates whether the data outputted from the data interleaver 83 
are supplemental data, and the third control signal indicates 
whether the data outputted fro the data interleaver 83 are the 
parity place holders of the supplemental data segments or not. 
The byte-symbol converter 84, which acts similar to the byte- 
symbol converter 73E of FIG. 11, generates the fourth control 
signal after receiving the second control signal from the data 
interleaver 83. The fourth control signal indicates whether the 
input symbol is a supplemental data symbol. 

[0087] FIG . 13 is a block diagram illustrating a puncturing 
pattern repeater that receives the fourth control signal and 
generate a fifth control signal. The fifth control signal is used 
in the supplemental data symbol processor 74 shown in FIG. 11 as 
a puncturing control signal. The puncturing pattern repeater 85 
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receives the fourth control signal and generates the fifth 
control signal by repeating a given puncturing pattern only for 
the section corresponding to the supplemental data symbol in the 
fourth control signal. A total of twelve puncturing pattern 
repeaters are used for each supplemental data symbol processor of 
the system. The information related to the puncturing pattern is 
added to the multiplexing information being transmitted using the 
reserved region of the field sync signal. 

[0088] According to the VSB transmission system shown in 
FIG, 11, a predefined sequence can be transmitted for each symbol 
if the puncturing signal includes only *0". This will greatly 
improve the robustness of the system against the channel ghost, 

[0089] As described above, the digital VSB transmission 
system according to the present invention achieves the following 
advantages. First, the system can transmit the supplemental data 
together with the MPEG data using an existing digital 
broadcasting channel while still being compatible with the 
existing ATSC-8T VSB receivers. Second, it has a greater 
robustness against the channel ghost and noise signals compared 
to the existing ATSC 8T-VSB transmission system. Third, it 
achieves a greater coding gain of the supplemental data compared 
to the digital VSB transmission system that transmits the 
predefined sequence only. Fourth, it has a greater robustness 
against the channel ghost and noise signals compared to the VSB 
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transmission system that only includes the convolutional encoding. 
Finally, since the supplemental data symbol bypasses the input 
supplemental data symbol , it achieves an even greater robustness 
against the channel ghost and noise signals. 

[0090] It will be apparent to those skilled in the art than 
various modifications and variations can be made in the present 
invention. Thus, it is intended that the present invention covers 
the modifications and variations of this invention provided they 
come within the scope of the appended claims and their 
equivalents . 
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